Forgetting Concepts in DL-Lite

نویسندگان

  • Zhe Wang
  • Kewen Wang
  • Rodney W. Topor
  • Jeff Z. Pan
چکیده

To support the reuse and combination of ontologies in Semantic Web applications, it is often necessary to obtain smaller ontologies from existing larger ontologies. In particular, applications may require the omission of many terms, e.g., concept names and role names, from an ontology. However, the task of omitting terms from an ontology is challenging because the omission of some terms may affect the relationships between the remaining terms in complex ways. We present the first solution to this problem by adapting the technique of forgetting, previously used in other domains. Specifically, we present a semantic definition of forgetting for description logics in general, which generalizes the standard definition for classical logic. We then introduce algorithms that implement forgetting in both DL-Lite TBoxes and ABoxes, and in DL-Lite knowledge bases. We prove that the algorithms are correct with respect to the semantic definition of forgetting, and that they run in polynomial time.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Eliminating Concepts and Roles from Ontologies in Expressive Descriptive Logics

Forgetting is an important tool for reducing ontologies by eliminating some redundant concepts and roles while preserving sound and complete reasoning. Attempts have previously been made to address the problem of forgetting in relatively simple description logics (DLs) such as DL-Lite and extended EL. However, the issue of forgetting for ontologies in more expressive description logics, such as...

متن کامل

Concept and Role Forgetting in ALC Ontologies

Forgetting is an important tool for reducing ontologies by eliminating some concepts and roles while preserving sound and complete reasoning. Attempts have previously been made to address the problem of forgetting in relatively simple description logics (DLs) such as DL-Lite and extended EL . The ontologies used in these attempts were mostly restricted to TBoxes rather than general knowledge ba...

متن کامل

Concept and Role Forgetting in ALC Ontologies

Forgetting is a useful tool for tailoring ontologies by reducing the number of concepts and roles, while preserving sound and complete reasoning. Some attempts have been made to address the problem of forgetting in some relatively simple description logics (DLs) such as DL-Lite and extended EL . Ontologies in those works are mostly expressed as TBoxes rather than general knowledge bases (KBs). ...

متن کامل

Incosistency-Tolerant Forgetting in DL-lite

In ontology engineering, it is essential to develop techniques for module extraction, ontology reuse and ontology comparison. Since it was introduced in DL-Lite [1], forgetting has become into a major method of extracting modules in DL ontologies. It has been applied in some other domains such as ontology comparison [2]. Given a (consistent) ontology K and a set of concepts and roles F , the re...

متن کامل

Forgetting for Knowledge Bases in DL-Litebool

We address the problem of term elimination in DLLite ontologies by adopting techniques from classical forgetting theory. Specifically, we generalize our previous results on forgetting in DL-Litecore TBox to forgetting in DL-Litebool KBs. We also introduce query-based forgetting, a parameterized definition of forgetting, which provides a unifying framework for defining and comparing different de...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008